The SC1 property of the squared norm of the SOC Fischer-Burmeister function
نویسندگان
چکیده
We show that the gradient mapping of the squared norm of Fischer-Burmeister function is globally Lipschitz continuous and semismooth, which provides a theoretical basis for solving nonlinear second order cone complementarity problems via the conjugate gradient method and the semismooth Newton’s method.
منابع مشابه
A note on the Lipschitz continuity of the gradient of the squared norm of the matrix-valued Fischer-Burmeister function
Based on a formula of Tseng, we show that the squared norm of the matrix-valued Fischer-Burmeister function has a Lipschitz continuous gradient.
متن کاملStrong Semismoothness of the Fischer-Burmeister SDC and SOC Complementarity Functions
We show that the Fischer-Burmeister complementarity functions, associated to the semidefinite cone (SDC) and the second order cone (SOC), respectively, are strongly semismooth everywhere. Interestingly enough, the proof stems in a relationship between the singular value decomposition of a nonsymmetric matrix and the spectral decomposition of a symmetric matrix.
متن کاملThe penalized Fischer-Burmeister SOC complementarity function
In this paper, we study the properties of the penalized Fischer-Burmeister (FB) second-order cone (SOC) complementarity function. We show that the function possesses similar desirable properties of the FB SOC complementarity function for local convergence; for example, with the function the second-order cone complementarity problem (SOCCP) can be reformulated as a (strongly) semismooth system o...
متن کاملA smoothing Newton method based on the generalized Fischer–Burmeister function for MCPs
We present a smooth approximation for the generalized Fischer-Burmeister function where the 2-norm in the FB function is relaxed to a general p-norm (p > 1), and establish some favorable properties for it, for example, the Jacobian consistency. With the smoothing function, we transform the mixed complementarity problem (MCP) into solving a sequence of smooth system of equations, and then trace ...
متن کاملNumerical comparisons of two effective methods for mixed complementarity problems
Recently there have two different effective methods proposed by Kanzow et al. in [19] and [21], respectively, which commonly use the Fischer-Burmeister (FB) function to recast the mixed complementarity problem (MCP) as a constrained minimization problem and a nonlinear system of equations, respectively. They all remark that their algorithms may be improved if the FB function is replaced by othe...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Oper. Res. Lett.
دوره 36 شماره
صفحات -
تاریخ انتشار 2008